SEPARATORS OF ARITHMETICALLY COHEN-MACAULAY FAT 

POINTS IN pi X pi 

ELENA GUARDO AND ADAM VAN TUYL 

Abstract. Let Z C P^ x P^ be a set of fat points that is also arithmetically Cohen- 
^— ^ ' Macaulay (ACM) . We describe how to compute the degree of a separator of a fat point 

of multiplicity m for each point in the support of Z using only a numerical description 
Ch ' oi Z. Our formula extends the case of reduced points which was previously known. 






(N 

1. Introduction 

u 

^ I Fix an algebraically closed field k of characteristic zero. Let R = k[xo,Xi,yo,yi] be 

the N^-graded polynomial ring with degXi = (1,0) for i = 0,1 and degyi = (0,1) for 
i = 0, 1. The ring R is the coordinate ring of P^ x P^. Consider now a set of points 
X = {Pi, . . . , Ps} C P^ X P^, and fix positive integers mi, . . . , irtg. The goal of this note 
is to study some of the properties of the scheme Z = rriiPi + ■ ■ ■ + rrisPs of fat points 
(precise definitions are deferred until the next section). In particular, we are interested in 
►^ , describing the separator of Pi of multiplicity rrii. 

O ! Recall that for sets of points X = {Pi, . . . , Ps} C P", a homogeneous form F G k[¥"'] 

is called a separator of P G X if F(P) ^ 0, but F{Q) = for all Q G X \ {P}. 
Cn ' Over the years, a number of authors have shown how to exploit information about the 

l/^ ■ separator of a point to describe properties of the set of reduced points X C P" (e.g., see 

O I [H 121 |3l m [m [131 HI])- III ci series of papers, the authors, along with Marino, (see [GlflO]) 

generalized some of these results by studying separators of fat points, a family of non- 
reduced points. Roughly speaking, a separator of a point Pi of multiplicity rrii and 
, the degree of a point P^ of multiplicity rrii are defined in terms of the generators of 

i^ ! Iz'/Iz in R/Iz where Iz' is the defining ideal of Z' = rriiPi + ■ ■ ■ + {rrii — ^)Pi + ■ ■ ■ + rnsPs- 

5^ \ General properties of separators of both reduced points and fat points in a multipro- 

jective space were studied in [SI [9l [101 [12] ■ We now specialize to the case of fat points in 
P^ X P^. By restricting to this case, we can improve upon the results found in (TU]. The 
main result of this paper (Theorem 13. 4p is to show how to compute the degree of a point 
Pi of multiplicity mj directly from the combinatorics of the scheme, i.e., the number of 
points on the various rulings of P^ x P^ and the multiplicities, provided that the scheme 
is ACM. This result generalizes the reduced case as found in [121 Theorem 7.4] and [9l 
Theorem 4.4]. 
Acknowledgments. We thank Brian Harbourne for his useful comments. 
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2. Preliminaries and notation 

2.1. ACM fat points in P^ x P^. Let X be a set of s distinct points in P^ x P^ 
Let TTi : P^ X P^ — )■ P^ denote the projection morpliism defined hj P x Q \-^ P. Let 
7r2 : P^ X P^ — )■ P^ be the other projection morphism. The set vri(X) = {Pi, . . . , Pa} is the 
set of a < s distinct first coordinates that appear in X. Similarly, 7r2(X) = {Qi, . . . , Qb} 
is the set of 6 < s distinct second coordinates. For z = 1, . . . , a, let Lp- be the degree (1, 0) 
form that vanishes at all the points with first coordinate Pi. Similarly, for j = 1, . . . , 6, 
let Lq^ denote the degree (0, 1) form that vanishes at points with second coordinate Qj. 
Let D := {{x,y) \ l<x<a,l<y<b}.liPEX, then Ip = {Lp^,Lq.) for some 
(z, j) G D. So, we can write each point P G X as Pj x Qj for some (i, j) G D. (Note: this 
does not mean that if {i,j) G D, then Pj x Qj G X; there may exist a tuple {i,j) G D, 
but P, X Qj ^ X.) 

Suppose that X is a set of distinct points in P^ x P^ and |7ri(X)| = a and |7r2(X)| = b. 
Let IpixQj = {Lr^^Lq.) denote the ideal associated to the point Pj x Qj G X. For each 
(z, j) G D, let rriij be a positive integer if Pj x Qj G X, otherwise, let rriij = 0. Then we 
denote by Z the subscheme of P^ x P^ defined by the saturated bihomogeneous ideal 

where Ip.xQ '■= (!)• We say Z is a fat point scheme or a set of fat points of P^ x P^. 
The integer rriij is called the multiplicity of the point Pj x Qj. We shall sometimes denote 
the scheme as Z = {{PiXQj] rriij) \ {hi) ^ -D}, or as Z = mii(PiX(5i) + - ■ ■+Tnah{Pa^Qb)- 
The support of Z, written Supp(Z), is the set of points X. 

A fat point scheme is said to be arithmetically Cohen-Macaulay (ACM for short) 
if the associated coordinate ring is Cohen-Macaulay. We will need a classification of ACM 
fat point schemes of Z C P^ x P^ due to the first author (see [3]). 

We begin by recalling a construction of [5J. Let Z be a fat point scheme in P^ x P^ 
where Z = {(Pj x Qj] f^^ij) | 1 < "i < «, 1 < J < &} with rrtij > 0. For each /i G N, and for 
each tuple {i,j) with 1 <i < a and 1 < j < &, define 

tij{h) := {rriij — ^)+ = max{0, rriij — h}. 

The set Sz is then defined to be the set of 6-tuples 

Sz = {{tii{h), . . . , tu{h)), {t2i{h), . . . , t2b{h)), . . . , {tai{h), ..., ^{h)) | /i G N}. 

The elements of Sz belong to N''. Let >z denote the partial order where {ii, . . . ,ib) h. 
(ji, . . . ,jb) if and only if ii > ji for all £ = 1, . . . , 6. Then we have [H Theorem 4.8]: 

Theorem 2.1. Let Z he a fat point scheme in P^ x P-"^. Then Z is ACM if and only if 
the elements of Sz can he totally ordered hy ^, i.e., Sz has no incomparable elements. 

Remark 2.2. Recall that the bigraded Hilbert function of Z is defined by Hz{i,j) = 
dimfcPjj — dim.k{Iz)ij. When Z C P^ x P^ is an ACM fat point scheme, then Hz{i,j) 
can be computed for all {i,j) directly from the set Sz (see [5] for details). 

Example 2.3. We illustrate these ideas with the following set of fat points in P^ x P^: 
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Consider the multiplicities 5,4,2, and 2 on the first ruling, i.e., the points whose first 
coordinate is Pi. From the construction of Sz, the tuples (5, 4, 2, 2), (4, 3, 1, 1),(3, 2, 0, 0), 
(2,1,0,0), (1,0,0,0) all belong to Sz- Notice we successively subtract one from each 
entry, until we reach a zero. We carry out this procedure for each ruling to find: 

Sz = {(5, 4,2,2), (4, 3, 1,1), (3,2, 0,0), (2, 1,0,0), (1,0, 0,0), (5, 3,2,1), 
(4,2, 1,0), (3, 1,0,0), (2, 0,0,0), (1,0, 0,0), (4, 3, 1,0), (3, 2, 0,0), 
(2, 1, 0, 0), (1, 0, 0, 0), (2, 1, 0, 0), (1, 0, 0, 0), (1, 0, 0, 0)}. 

The partial order ^, when restricted to the set Sz, is a total ordering, i.e., there are no 
incomparable elements. Thus, the set Z is an ACM set of fat points. 

Remark 2.4. We note that that the following two schemes of fat points in P^ x P^: 
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are both ACM, and reordering in a suitable way the lines of type (1,0) and (0, 1) they 
become the same. Thus, if Z is ACM, we can always suppose that {mn, . . . ,mn,) ^ 
{rriji, . . . , TTijh) ioY 1 < i < j < a. 

When Z is ACM, there are some relative bounds on the multiplicities: 
Lemma 2.5. Let Z C P^ x P^ be an ACM set of fat points. 

(i) Suppose that there exists i, k,j, I such that Pi x Qj, Pi x Qi,Pk x Qj, and P^ x Qi 
all belong to Supp(Z') and let mij,mii,mkj, and niki be the corresponding nonzero 
multiplicities. Then niij < mu + rukj — rriki + 1- 
(u) Suppose that there exists i, k,j, I such that Pi x Qj, Pi x Qi, and Pk x Qj, all belong 
to Supp(Z), but Pk X Ql ^ Supp(Z) and let mij,mii,and rrikj be the corresponding 
nonzero multiplicities. Then mu < rriij — mki + 1. 

Proof, {i) Since Z is ACM, using Remark 12.41 we can always reorder the lines of type Lp. 
and Lq . so that niij > mu and rriij > rrikj. Suppose that rriij > mu + mkj — rriki + 1. From 
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the construction of Sz, the tuples 

(^, niij - niii + mn - 1, *, rriu - rriu + 171^-1,*) and (-k, nikj,*, ruki, *) 

are elements of Sz where -k denotes other elements of the tuple. But since rriij — mn + 
niki — 1 > rukj but < mu — mu + ruki — 1 = rnki — 1 < mki, these tuples of Sz will be 
incomparable, which contradicts the ACM property of Z. 

{ii) The proof is similar to {i). Suppose that mu > rriij — rriki + 1. In Sz, we will have 
tuples of the form {-k, rriij — {f^ij ~ ^^^ki + 1), *, ""^i/ ~ {f^ij ~ f^ki + 1); *) cind {k, mkj,-k, 0, -k). 
But then Sz will have incomparable elements since rriij — {f^ij ~ f^ki + 1) < ""^fcj but 
mu - {rriij - mu + 1) > 0. D 

In the sequel we will require a bigraded version of Bezout's theorem: 

Theorem 2.6. Let F,G & k[xQ,Xi,yi,y()] be two bihomogeneous forms such that G is 
irreducible, degG = {a,b), and degF = {c,d). If the curves defined by F and G in 
P^ X P^ meet at more than ad + be points (counting multiplicities), then F = GF' . 

2.2. Separators of fat points. In [TU], the authors introduced the notion of a separator 
for a set of fat points in P" x P"*. We recall these results, but specialize to the case of 
P^ X P^ Note, we will denote a point of P^ x P^ simply by P instead Pi x Qj. 

Definition 2.7. Let Z = rriiPi -\ h mjPj H h msPs be a set of fat points in P^ x P^ 

We say that F is a separator of the point Pi of multiplicity rrii if F ^ I^'~ \ /]?' 
and F G l]^^ for all j ^ i. 



If we let Z' = rriiPi + ■ ■ ■ + {rrii — l)Pi + ■ ■ ■ + rrisPs, then a separator of the point Pi 
of multiplicity rrii is also an element of F G Iz' \ Iz- The set of minimal separators are 
defined in terms of the ideals Iz' and Iz ■ 

Definition 2.8. A set {Fi, . . . , Fp} is a set of minimal separators of Pj of multiplicity 

rrii if Iz' /Iz = [Fi, ■ ■ ■ , Fp), and there does not exist a set {Gi, . . . , Gg} with q < p such 
that Iz'/Iz = (Gu...,Gq). 

Important for this paper is the following definition: 

Definition 2.9. The degree of the minimal separators of Pi of multiplicity rrii, 

denoted degz{Pi), is the tuple 

degziPi) = (degFi, . . . , degFp) where degFj G N^ 
and Fi, ..., Fp is any set of minimal separators of Pi of multiplicity rui . 

For a general fat point scheme Z C P^ x P^ , there is no known formula for p = \ deg^(P) | . 
However, as a special case of Theorem 4.3 and Theorem 5.1 of [10], we can compute the 
exact value for p if we also assume that Z is ACM (as we shall assume throughout the 
next section): 

Theorem 2.10. Let Z C P^ x P^ be an ACM set of fat points. If P is a fat point of 
multiplicity m of Z , then \ deg^(P)| = m. 
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3. Main Results 

3.1. Fat points on a ruling. We begin by looking at a special case, namely, Supp(Z) = 
{P X Qi, . . . ,P X Qb}, i.e., all the points have the same first coordinate. The fact that 
these schemes are ACM follows directly from Theorem 12.11 We first require a lemma 
which depends upon the Hilbert functions of these schemes (see [3, Theorem 2.2]). 

Lemma 3.1. Let Z be a set of fat points in P^ x P^ of the form 

Z = mi{Px Qi) + m2(P x Q2) + ■ ■ ■ + mb{P x Qb). 

Let m = maxjmj}^^]^. For i = 0, . . . ,m — 1, set c^ = ^p=i(^p — ^)+- If (hj) ^ (^, q) 
for all i E {0, . . . , m — 1}, then dirak{Iz)i,j = 0. 

Theorem 3.2. Let Z be a set of fat points in P^ x P^ of the form 

Z = mi{Px Qi) + m2(P x Q2) + ■ ■ ■ + mi{P x Qi) + ■ ■ ■ + mb{P x Qb), 

i.e., each point of Supp(Z) has the same first coordinate. Fix an i E {1, . . . , b}, and set 

b 

be = ^{mp-£)+ for i = 0, . . . ,mi - 1. 
p=i 

Then degziP x g,) = {(£, 6, - 1) | £ = 0, . . . , rm.,}. 

Proof. By Theorem 12. 10[ we have | deg^(P x Qi)\ = nii. We first construct rrii separators 
Fo, • • • , Pmi-i oi PxQi of multiplicity nii where deg(F£) = {£, 6^ — 1) for £ = 0, . . . , m^ — 1. 
Our second step is to prove that these separators form a set of minimal separators. 

To simplify our notation, let R = Lp and Lj = Lq- for i = 1, . . . ,b. Fix an £ G 
{0, . . . , rrij — 1}, and let 

A, = R' and Be = 1^-^^-^'^+ l^'''^^ ■ ■ ■ l'^'-'^^-' ■ ■ ■ L^^'-'^+ 

We then set Fe = AeBe. By construction, deg{Fe) = {£, be — I). 

We now show that Fe G Iz' \ Iz where Z' denotes the set of fat points with the 
multiplicity oi P x Qi reduced by one. Note that Fe = R^Li F/, and since i + 

{rrii — £)+ — 1 = r/ij — 1, we have Fe ^ Iz since Fe G I^I^q. \ Ip^xQi- '^^^^ follows from 
the fact that F^ does not pass through P x Qi. Now let P x Qj he any other point in 
Supp(Z) distinct from P x Qi. Since IpxQf = {R,Lf)"^^, and since the exponents of R 
and Lf in Fe sum up to at least rrif, we have that Fe E Ip!^Q . So Fe E Iz' \Iz- 

Let us now show that the Fe are minimal separators. Let G be any separator oi P x Qi 
oi multiphcity nii with deg(G') = {c,d). We want to show that deg{G) >: {i,be — 1) for 
some £ G {0, . . . , mj — 1}. If we can verify this fact, then the explicit separators described 
above would form a minimal set of minimal separators. 

Suppose that for every i, {c,d) ^ {i,be — 1). Since Z' is also a fat point scheme of 
points on a line, by Lemma [3.11 dimt-(/z')^ w = (6^ — 1 appears as some q because we 
have reduced the multiplicty of nii by 1). So, 7^ G G {Iz')c,d = (0), a contradiction. D 
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Remark 3.3. By swapping the roles of the grading, we can prove a similar result for sets 
of points whose second coordinate are the same. We leave it to the reader to write out 
the corresponding statement of Theorem 13.21 

3.2. Separators of ACM fat points. The main result of this paper is a formula to 
compute the degree of a minimal separator for each fat point in an ACM fat point scheme 

in pi X pi. 

Theorem 3.4. Let Z C P^ x P^ be an ACM set of fat points. For any Pi x Qj e Supp(Z), 
let 

Y = mij{Pi X Qj)-\ h mij{Pi x Q^) H \- maj{Pa x Qj)} 

be all the fat points of Z whose support has Pi as its first coordinate, and let 

W = rUiiiPi X Qi) + ■ ■ ■ + mij{Pi x Q^) + ■ ■ ■ + mib{Pi x Qf,)} 
be all the fat points of Z whose support has Qj as its second coordinate. Set 

a b 



ai 



E' 



rrisj - 



and be 
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m 



ip 



£)+ fori = 0, 



, TTlij 
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Then 



degziPi X Qj) = {{am,,-i-e - 1, 6^ - 1) \ i = 0, 
Before proving this result, let us illustrate how to use it. 



, TTlij 
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Example 3.5. We continue to use the example of Example 12.31 For convenience, we 
recall that 
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We will compute deg^(P3 x Q2). The multiplicity of P3 x Q2 is m^^2 = 3, so we will have 
I deg^(P3 X Q2)\ = 3. In the notation of Theorem 13. 4 [ we have 

Y = 4(Pi X Q2) + 3(P2 X Q2) + 3(P3 X Q2) + 1(P4 X Q2) 

and 

W = 4(P3 X Q,) + 3(P3 X Q2) + 1(P3 X Q3). 

We now calculate ao, ai, 02, and bo,bi,b2: 

ao = 4 + 3 + 3 + 1 60 = 4 + 3 + 1 

ai = 3 + 2 + 2 + 61 = 3 + 2 + 

02 = 2 + 1 + 1 + 62 = 2 + 1 + 0. 

We thus get 

deg^(P3 X Q2) = {(ao - 1, 62 - 1), (ai - 1, &i - 1), (02 - 1, 60 - 1)} = {(10, 2), (6, 4), (3, 7)}. 
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Furthermore, as we will describe in the proof of Theorem I3.4[ we can explicitly determine 
these minimal separators. If Lp^ denotes the degree (1, 0) form that passes through Pi 
and Lq. denotes the degree (0,1) form that passes through Qj, then the forms Fi = 
L%^L%Ll^Lp^Ll^, F2 = L^p^L^Lp^L^^Lq^ and F3 = Ll^Lp^L^^Ll^Lg.^ are the minimal 
separators of P3 x Q2 of multiplicity ma 2 = 3 with the required degrees. 

Proof, (of Theorem 13.41) Fix a point Pi x Qj of multiplicity rriij in Z. There are two main 
steps. First, we construct rriij separators Fo,...,^^^ -1 of Pi x Qj of multiplicity rriij 
where deg(F^) = (am-._£_i — 1, 6^ — 1) for ^ = 0, . . . , niij — 1. Second, we prove that these 
separators form a set of minimal separators of Pi x Qj of multiplicity rriij. 

To simplify our notation slightly, let L, denote the degree (1, 0) for that passes through 
Pi ioT i = 1, . . . ,a, and let Rj denote the degree (0, 1) form that passes through Qj for 
j = 1, . . . ,b. Fix an £ G {0, ... , rriij — 1}, and let 

and 

JD£ — it^ 1X2 ■ ■ ■ -ft • ■ ■ ■ it^ 

We then set F = Fe = A^Bi. By construction, deg(F) = (flmij-^-i — ^,be — 1). 

We now need to show that F E Iz'\ Iz where Z' denotes the set of fat points with the 
multiphcity of Pi x Qj reduced by one. Note that F = ^('"».-('»'.-^-i))+-i^('"'i-^)+-i^/^ 
and since 

{rriij - {rriij - ^ - 1))+ - 1 + {rriij - ^)+ - 1 = rriij - 1, 

we have F ^ Iz since F G Ip^xQ \ ^PixQ ■ This is because F' does not pass through 

Pi X Qj- 

Now take any other point Pg x Qf in the support of Z distinct from Pi x Qj. We need 
to show that F G /p/xg^- Since Ip^^q^ = {Le^RfT^f = {L^R} \ u + v = rrief), it will 
suffice to show that the exponents of Lg and Rf in F sum up to at least mg/. We break 
this problem into a number of cases. Recall that since we are assuming that Z is ACM, 
we can assume that rriab > rricb if a < c and rriab > rriad ii b < d. 
Case 1: e < i and / < j. 

We have F = ^(-e.-(-,,-^-i))+^(-./-^)+^,_ ^^ ^^^^ 



[m, 



ej 



{rriij - ^ - 1))+ + {rriif - £)+ = m^j + rriij - rriij + 1 



because rriej > rriij and rriif — £ > rriij — i > I. But by Lemma 12. 5[ we have m^j + rriij 

ruij + 1 > me/- 

Case 2: e < i and / = j. 

We observe that F = ^('^-.-(™-.-^-i))+;^("^«.-^)+-i^/_ g^^ ^^ have 

{rriej — {rriij — (- — 1))+ + {mij — £)+ — 1 = m(,j — rriij + £ + 1 + rriij — i — I = m^j 

since rUej > rriij and rriij — i > 1. 
Case 3: e < i and j < f < b. 
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In this case, F = Le™"^ '"'^ '^ RP'^ ^ F'. There are two possibihties: (a) rriif—i > 

0, and (b) rriif — i < 0. If (a) holds, then since rriej > rriij 

{rriej - {rriij -I- 1))+ + (mj/ - £)+ = rHej + m^/ - vrn^ + 1 > me/ 

where the last inequality holds by Lemma [2.51 If (6) holds, then Rj does not appear as a 
factor of F . But (mgj — [rriij ~ ^ ~ 1))+ = "^ej ~ f^ij + ^ + 1 > riiej — rriij + m-j/ + 1 > rrief, 
where the last inequality again holds by Lemma 12.51 
Case 4: e < i and f > b. 

In this case, Rj is not a factor of F, and so F = Le^ ■' F' . Note that since 

f > b, the points Pej, -Pe/, and P^j are in the support of Z, but Pj/ is not. By Lemma [2751 
we have m^j — m^j + 1 > rrief. So [rriej — [f^ij — ^ — 1))+ > ""^e/- 
Case 5: e = i. 

If e = i, then / G {1, . . . , j, . . . , 6}, and furthermore, F = ii^^3-im,,-i-i))+~ij:Aps~^)+p,_ 
If rriif — £ > 0, then (mjj — [rriij — ^ — 1))+ — 1 + (wj/ — £)+ = mjj. If rriif — £ < 0, then 
(mjj - [rriij - ^ - 1))+ - 1 + (^i/ -£)+ = £> mi/. 
Case 6: i < e < a and f < j. 

This case is similar to Case 3. 
Case 7: i < e < a and f = j- 

In this situation, P = Le"*"^ '"'^ ^ R^'^ ^ P'. There are two possibilities. If 

(mej — [rriij ~ ^ ~ 1)) < 0, then the sum of the exponents is simply rriij — i — I > 
rriej. On the other hand, if [m^j — [rriij ~ ^ ~ 1)) > 0, the sum of the exponents is 
[rriej — (mjj — £ — 1))+ + [rriij ~ ^)+ ~ 1 = TT^ej, as desired. 
Case 8: i < e < a and f > j- 

We have P = Le"' *^ RT'^ ^P'. We need to consider four possibilities: 

(a) (mej — (mjj — £ — 1)) > and [rriif — ^) > 0. In this case, the exponents sum to 

rriej + ^Tij/ — TTijj + 1 > rrief by Lemma 12. 5t 
(6) (m-ej — (mjj — ^ — 1)) > and [rriif — ^) < 0. In this case, the exponents sum to 



rriej ^T^ij 



+ £ + 1 > rriej + mj/ — rriij + 1 > me/ by Lemma 12. 5j 



(c) [rriej — [rriij— i—1)) < and [rriif— £) > 0. We know that ?7ie/ < mej+mif—mij + 1. 
But mgj — rriij < —£ — I- So me/ < rriif — ^ + 1 — 1 = m^/ — £, as desired. 

(d) (m-ej — [rriij ~^~^)) < and [rriif — £) < 0. This case cannot occur. If it did, then 
we would have > [rriej — [rriij — £ —1)) + [rriif — £) = rriej +mif — rriij + 1 > ""^e/ > 0. 

Case 9: a > e and / < j. 

This case is the same as Case 4. 

These nine cases now show that each Fi with £ G {0, . . . ,mj — 1} is a separator of 
Pi X Qj of multiplicity rriij. We now demonstrate that these are the minimal separators. 

Let P be any separator of Pj x Qj of multiplicity rriij with deg(P) = (c, li). To simplify 
our notation, set m = m^j. We want to show that deg(P) >z (om-i-^ — 1, &£ — 1) for some 
£ G {0, . . . , m — 1}. If we can verify this fact, then the explicit separators described above 
would form a set of minimal separators of Pj x Qj of multiplicity m. 
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So, suppose that for every £, {c,d) ^ {am-i-e — ^,be — 1). Note, however, that F is 
a separator of Pi x Qj of multiphcity of m of Y. So, there exists a t such that (c, d) >z 
(am-i-t — 1,"^ — 1 — i) by Remark 13.31 and Theorem 13.21 However, since {c,d) ^ (0^-1-4 — 
l,bt — 1), this imphes that d < bf. On the other hand, by Theorem 13. 2 ^ there exists a k 
such that (c, d) ^ {k, b^ — 1) since F is also a separator of Pi x Qj of multiphcity of m of 
ly. We thus have that b^ — 1 < d < bt — I, whence t < k. 

Since b^ < bk-i < ■ ■ ■ < bt, there exists a p such that 6p+i — l<c/<6p — 1 with 
t < p < k. Now (c, (i) y {k, bk — I), and fc > p + 1 and d > fep+i — 1, so we also have 
{c,d) ^ (p + l,6p+i — 1). However, because {c,d) ^ (am_i_(p+i) — l,&p+i — 1), we have 

C < am-p-2 ~ 1- 

Consider the line Lj, i.e., the degree (1,0) form that contains W. Then the curves 
defined by F and Li meet at mii+mi2+- ■ ■+{mij — l)+- ■ ■+mib = bo—1 points. By Bezout's 
Theorem (see Theorem 12. 6p . since Li is irreducible, and c-0 + d-l = d<bp — 1 <bo — l, 
we have that F = -FqLj. But now consider Fq. This is a form of degree (c— 1, d), and the 
curve it defines meets L^ at 

(mil - 1)+ + {mi2 - 1)+ H h {niij - 1 - 1)+ H h {rriih - 1)+ > &i - 1 

points (the inequality comes from the fact that {rriij — 1 — 1)+ > [{rriij — 1)+ — 1]). By 
Bezout's Theorem Fq = FiLi because {c — 1) ■ + d ■ 1 = d < bp — 1 < bi — 1. We can 
continue this argument until will arrive at F = FpL^ , where deg(Fp) = (c — p — l,d). 
The form Fp and the degree (0, 1) form Rj which contains Y meet at 

mij + m2j H h {rriij - p- 2)+ H h maj > Oq - p - 2 

points, counting multiplicities. To see this, note that Lf'*' already passes through the 
point Pi X Qj (p + 1) times. Since F passes through Pi x Qj with multiplicity m — 1, Fp 
must pass through Pi x Qj [m — p — 2)+ times. The inequality comes from the fact that 
[rriij -p-2)+> rriij - p - 2. 

Now since c < am-p-2 — l, we have c — p — 1 < am-p-2 — p — 2 < ■■■ < gq — p — 2. 
So, by Bezout's Theorem (Theorem 12. 6p . we get Fp = GqRj. But then Gq has degree 
{c — p — l,d — 1), and we can repeat the above argument to show that Gq = GiRj. 
Continuing in this fashion, we arrive at Fp = Gm~p~2RT~'^~ ■ 

We therefore have F = Lf~^ Rj'^^ G'm_p_2 where Gm~p-2 has degree {c — p — 1, rf — 
m + p + 1). The exponents of Li and Rj sum to m, which means that F G {Li,Rj)"^, 
which contradicts the fact that a separator of Pi x Qj of multiplicity m = rriij belongs 
to (LijRj)"^'^ \ (LijRj)"^. Thus, there cannot be a separator F with degree {c,d) ^ 
{am-i-i -l,b(,- 1) for all i. D 

Application 3.6. We sketch out how one might use Theorem l3.4l to compute some Hilbert 
functions. When Z is an ACM fat point scheme in P^ x P^, then Hz{i,j) can be computed 
for all (i, j) directly from the set Sz introduced in Section 2 (see [5] for complete details). 
If we pick any fat point Pi x Qj in Z of multiplicity rriij, then by Theorem 13. 4[ we can 
compute 

degziPt X Qj) = ((ci, rfi), . . . , {Cm,^,dm,^)). 
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Let Z' be the scheme formed by reducing the multiphcity of Pi x Qj by one. As shown 
in [TOl Corollary 4.4], we can compute the Hilbert function of Z' as follows: 

Hz^r.s) = Hz{r,s) - \{{c,d) G deg(P, x Q,)|(c,rf) ^ {r,s)}\. 

In other words, if Z' is any fat point scheme (possibly not ACM) which has the property 
that if we increase the multiplicity of one of its points by one to get an ACM scheme, 
then the Hilbert function of Z' can be computed directly from numerical information 
describing Z'. 
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